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Abstract 

We present a logic for reasoning with if-then formulas which involve 
constants for rational truth degrees from the unit interval. We introduce 
graded semantic and syntactic entailment of formulas. We prove the logic 
is complete in Pavelka style and depending on the choice of structure of 
truth degrees, the logic is a decidable fragment of the Rational Pavelka 
logic (RPL) or the Rational Product Logic (RIIL). We also present a 
characterization of the entailment based on least models and study related 
closure structures. 


1 Introduction 

In this paper, we are interested in a logic for reasoning with if-then rules describ¬ 
ing dependencies between graded attributes. A graded attribute may be seen 
as a propositional variable which may be assigned a truth degree coming from a 
scale of degrees which includes intermediate degrees of truth. In this paper, we 
use particular complete residuated lattices on the real unit interval as the scales 
of truth degrees. As a consequence, if p is a propositional variable and e{p) 
denotes its truth value under the evaluation e, we admit e(p) £ [0,1] with the 
possibility of 0 < e(p) < 1. The meaning of the degrees assigned to propositional 
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variables conforms to the meaning in mathematical fuzzy logics 
i.e., the meaning is comparative: e{p) < e(q) means that propositional variable 
p is (strictly) less true than q under the evaluation e. Let us stress at this point 
that the degrees we use are not and shall not be interpreted as degrees of belief 
or evidence, cf. “the frequentist’s temptation” in |32j and also [34] . 

Admitting the intermediate degrees of truth may be valuable in situations 
where attributes represented by propositional variables may not be assigned 
either of the classic truth degrees 0 (falsity) and 1 (truth). This may occur in 
situations where human perception and judgment is involved. For instance, if 
we ask a person whether $400,000 is a high price for a house in a particular 
neighborhood, the person may hesitate to describe the price as being (strictly) 
high or (strictly) not high. Indeed, the person may feel that a sentence “The 
price of the house sold at $400,000 is high” is true in a general way, but is not 
completely true. This fact may be captured by assuming that the attribute 
“price is high” represented by a propositional variable p is assigned a truth 
degree e(jp) which is close to 1 but strictly less than 1 and we may further 
be interested in reasoning with this fact. Formal treatment of reasoning with 
such facts is the main subject of mathematical fuzzy logics and is also the main 
subject of this paper. 

In this paper we focus on reasoning with formulas formalizing if-then depen¬ 
dencies between graded attributes. Namely, given an evaluation of propositional 
variables pi,P 2 , ■ ■ ■, qi, 92 , ■ • ■, we formalize (the semantics of) rules of the form 

if (p\ is true at least to degree a\ and • • • and 
p n is true at least to degree a n ), 
then (qi is true at least to degree b± and • • • and 
q n is true at least to degree b n ). 

Moreover, we present a logical system for reasoning with such rules and prove its 
soundness, completeness, and present its relationship to existing logics. We call 
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our logic rational because we allow only rational degrees from the unit interval 
to appear in the if-then rules. This is a similar assumption as in the Rational 
Pavelka logic (RPL) proposed by Hajek (3TJ 32! which extends Lukasiewicz logic 
by constants for rational truth degrees and corresponding bookkeeping axioms. 
In fact, when the standard Lukasiewicz algebra is used as the structure of truth 
degrees, our logic can be seen as a particular fragment of RPL. Analogously, 
when the standard Goguen (product) algebra is used as the structure of truth 
degrees, our logic becomes a fragment of the Rational Product Logic (RIIL) 
which has been proposed by Esteva, Godo, Hajek, and Navara in (21:. 

Another common attribute of our logic and RPL (or RnL) is that we consider 
degrees of entailment on both the semantic and syntactic levels. That is, for 
a formula tp and a theory E, we consider a degree ||<p||s G [0,1] to which p is 
semantically entailed by E and in general, we may have 0 < ||^>||e < 1. More 
importantly, we also consider a degree |(^|e to which p is provable by E and, 
again, we may have 0 < |^|s < 1. Logics with graded notions of provability 
were first investigated by Pavelka |42, (43j 04] who was inspired by ideas in 
the influential paper by Goguen [23]. In his seminal papers, Pavelka proposed 
very general approach to abstract logics with graded notions of provability and 
proved completeness of a propositional logic based on the standard Lukasiewicz 
algebra [35] as the structure of truth degrees. The completeness theorem states 
that |(^|e = ||^||e, i.e., the degrees of semantic entailment coincide with the 
degrees of provability. This particular type of completeness of multiple-valued 
logics has later become known as the Pavelka completeness, cf. [32J Section 9.2]. 
The contribution of Hajek’s RPL is in simplification of Pavelka’s ideas, including 
(i) the use of (constants for) only rational truth degrees and thus keeping the 
language of the logic countable and (ii) considering proofs in the ordinary sense 
instead of considering them as sequences of weighted formulas as in the original 
approach [m mi (id by Pavelka. Further details and development of Pavelka- 
complete logics can be found in [26, 41 and the references therein. 
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The logic we present is complete in the Pavelka style and depending on the 
choice of a structure of truth degrees (the standard Lukasiewicz or Goguen al¬ 
gebra), it may be seen as a decidable fragment of RPL or RIIL which uses only 
formulas in a particular form. Our logic may be seen as logic which falls into the 
category of fuzzy logics with rational constants for truth degrees mmmm 
and develops our previous results on logic of fuzzy attribute implications which 
were limited to finite structures of truth degrees mini or utilized infinitary 
deduction rules in order to ensure completeness in Pavelka style EH Eg. In con¬ 
trast to these previous results, the present approach shows logics with Unitary 
deduction rules and particular structures of truth degrees defined on the real 
unit interval. In a broader sense, our paper is interested in if-then rules which 
generalize analogous rules that appear in database systems as functional depen¬ 
dencies 00]), logic programming [38], or data analysis DES1E3] as attribute 
implications or association rules. 

Our paper is structured as follows. In Section [2] we survey preliminaries 
from structures of truth degrees used in this paper (the section may be skipped 
by readers familiar with residuated lattices). In Section [3j we describe our logic 
and present its completeness. The proof of completeness together with further 
notes are presented in Section [4] In Section [5j we present characterization of 
closure structures related to systems of models of theories. 

2 Preliminaries 

In our paper, we consider particular linear complete integral commutative resid¬ 
uated lattices [24J [52] as the structures of degrees. The structures are defined 
as general algebras L = (L, A, V, (g), —>, 0, 1) of type (2, 2, 2, 2, 0,0), where 

( i ) (L, A, V, 0,1) is a linear complete lattice II 12], 

(it) (L,<g>, 1) is a commutative monoid, and 
(Hi) for all a, b, c £ L , we have a®b < c iff a < b c 
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Property (Hi) is called the adjointness of ® (truth function of “fuzzy conjunc¬ 
tion”) and —> (truth function of “fuzzy implication”); note that < denotes the 
linear order induced by A, i.e., a<6iffaA& = a (equivalently, a V b = b). 

In our paper, we use linear complete residuated lattices defined on the real 
unit interval which are given by left-continuous triangular norms |3fi| which 
play central role in the Basic Logic (BL, see [32]) and Monoidal T-norm Logic 
(MTL, see [20]). That is, (L,A,V,0,1) represents the real unit interval with its 
natural ordering (A and V coincides with operations of minima and maxima, 
respectively), (8> is associative, commutative, neutral with respect to 1, and is 
left-continuous (distributive with respect to general suprema), i.e., it satisfies 

V{a <g> bi\ i G 1} = a <g> V{&»; * e (1) 

for all a G [0,1] and G [0,1]; i G /}. Moreover, the corresponding (uniquely 
given) —> which is adjoint to ® is then given by 

a —► b = \/{c G [0,1]; a (8> c < b}. (2) 

Two structures which are most relevant for our investigation are the so-called 
standard Lukasiewicz and Goguen (product) algebras denoted L and II, respec¬ 
tively, where the multiplications and residua are given by 


a <8>l b = max{0, a + b — 1}, 

(3) 

a —>l b = minjl, 1 — a + 6}, 

(4) 

a <8>n b = 

(5) 

a —> n b — I 

| 1, if a < b, 

1 £, otherwise. 

(6) 


If L and II are clear from the context, we omit the subscripts and write just 
(g> and — A respectively. Notice that both (8l and (g>n are continuous functions. 
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As a consequence, 


f\{a <8> h; i e 1} = a <g> f\{bi', i e 1} (7) 

for all a £ [0,1] and {bi £ [0,1]; i £ 7}. Moreover, —is continuous in both 
its arguments, —>n is continuous in the second argument and left-continuous in 
the first one. As a consequence, the residua in both L and II satisfy 


/\{o — > bi; i £ 7} = a —> /\{A; i £ /}, (8) 

A { a i b] i £ 1} = V{ a d * £ 7} —> 6, (9) 

V{ a — ^ Ai * £ 7} = a — > V{Ai * £ 7} (10) 

and, in addition, L satisfies 

V{(ii —>• 6; i £ 7} = A{ a d * £ 7} —> b. (11) 


More details on the structures of degrees can be found in [55] . 

In order to simplify our considerations about if-then rules between graded 
attributes, we use L-fuzzy sets and related notions. Consider a non-empty set 
U which acts as a universe of elements. Each map A: U —> L, where L is the 
set of truth degrees in L is called an L-fuzzy set |27] (shortly, an L-set) in U 
and the degree A(u) is interpreted as “the degree to which u belongs to the 
L-set A The collection of all L-sets in U is denoted by L u . Furthermore, 
A £ L u is called finite whenever {u £ U; A(u) > 0} is a finite set; A £ L u 
is called a singleton, written { a /u], whenever A(u) = a and A(v) = 0 for all 
v £ U \ {u}; A £ L u is called rational whenever {A{u)\ u £ U} C [0, 1]q where 
[0, 1]q denotes the rational unit interval. 

We consider operations with L-sets which are defined componentwise using 
the operations in L. Namely, for Ai £ L u (i £ 7), A £ L u , and c £ L, we define 
P|{Aj; i £ /} (the intersection of Ai s), |J{Aj; 7 £ 7} (the union of Aj’s), c® A 
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(the c -multiple of A), and c -» A (the c-shift of A) by putting 


(D{^»; i e ^})( u ) = A i e /}, 

(12) 

(U{A:; i G I})(u) = \f{Ai(u); i G /}, 

(13) 

(c®A)(u) = c® A(u), 

(14) 

(c—>A)(u) = c —> A(u), 

(15) 


for all u G U. In addition, if |/| = 2, we use the usual infix notation An B and 


A U B to denote (12) and (13), respectively. 

For A, B G L u , we consider two basic types of containment relations. Namely, 
a bivalent containment relation and a graded containment relation. In the 
first case, we write A C B and say that A is fully contained in B whenever 
A(u) < B(u ) holds for each u G U. In the second case, we define a degree 
S(A, B) G L to which A is a subset of B by 


S{A 1 B) = /\{A(zt) —>• B(u); u G U}. (16) 


Using the properties of L, it is easily seen that A C B iff A(u) —> B(u) = 1 
holds for all u G U which is true iff S{A 1 B) = 1. See [5J Theorem 3.12] for 
further details on properties of graded subsethood. 

In the paper, we utilize particular fuzzy closure operators. Recall that an 
operator c : L u —>• L u is called an L-closure operator m im on the set U 
whenever the following conditions 


A C c(A), 

(17) 

S(A,B)<S(c(A),c(B)), 

(18) 

c(c(A )) = c(A), 

(19) 


are satisfied for all A, B G L u , cf. also [5] Section 7.1]. A non-empty system 
S C L u (of L-sets in U) is called directed whenever for any A,B G S there is 
C G S such that ACC and B C C. 
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3 Rational fuzzy attribute logic 


In this section, we introduce the rational fuzzy attribute logic (RFAL). We 
describe its language, formulas, their semantic entailment and a graded notion 
of provability. We present the Pavelka completeness of our logic which is proved 
in the next section. 

The language of our logic is given by 

• a (denumerable) set Var of propositional variables, and 

• the set of constants for rational truth degrees, i.e., for each a € [0, 1]q we 
consider a constant a. 


Propositional variables in Var are denoted by p,q,... Note that the distinction 
between rational truth degrees in [0,1] and the constants for the degrees is 
essentially the same as in RPL EH and is motivated by proper distinction 
between the syntax and semantics of our logic. 

Using symbols for logical connectives A (conjunction) and =*» (implication), 
we consider formulas of the following form 

((a! => pi) A • • • A (a^ => Pm)) => ((&i => qi) A • ■ ■ A [b n =¥ q n )), (20) 


where p\,..., p m , <?i ,... ,q n £ Var and of, • ■., thn, bi,... ,b n are constants for 
truth degrees. We call such formulas rational fuzzy attribute implications. Note 
that according to the standard meaning of A and =¥ which is used in fuzzy logics 


in the narrow sense, (201 can be understood as a formula expressing the fact 
that “if pi is true at least to degree oq and • • • and p n is true at least to degree 
a n , then qi is true at least to degree bi and • • • and q n is true at least to degree 
which corresponds with the intended meaning of the rules we have described 
in Section [I] Also note that (20) is a well-formed formula in a language of MTL 
(or a stronger logic) which is extended by constants for truth degrees. 


In order to define the semantics of formulas like (20), we use the usual 


notion of evaluation of propositional variables which uniquely extends to all 





formulas, including those in the form of (20). In a more detail, we call any map 


e : Var —► [0,1] an evaluation (notice that e(p) may be irrational) and define 
the degree |Mle to which a general well-formed formula in our language is true 
under e: 


1 bile = e(p), 

(21) 

IM => V’lle = IMIe -> KV’lle, 

(22) 

\W A ll>\\ e = |M|e A !|M|e, 

(23) 

||a|| e = a, 

(24) 


for all p £ Var, formulas and a £ [0, 1]q (other connectives may be intro¬ 


duces but we do not need them for our development, cf. [20] [32]). If p is (20), 
then | \ip\ | e £ [0,1] is the degree to which p is true under e. The notion of degrees 
of semantic entailment of formulas is then defined as follows: An evaluation e 
is called a model of a set E of formulas whenever |M|e = 1 for all ip £ E. The 
degree |M|s to which <p is entailed by E is defined 


IMIs = AIIMIel e is a model of E}. (25) 


In this paper, we are primarily interested in syntactic characterization of 


for ip and all formulas in E being of the form (201. 

Before we introduce our axiomatization, let us present a concise way of 


representing formulas like (20) and their entailment. Since both the antecedent 


and consequent of (20) are of the form of conjunctions of subformulas (and 
A is interpreted by a truth function which is commutative, associative, and 
idempotent), we may encode the antecedents and consequents by finite rational 
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L-sets in Var. Indeed, for (20), we may consider A, B G L Var given by 


A(p ) = 


B(p) = 


ai, if p equals pi for 1 < i < m, 
0, otherwise, 

bi, if p equals qi for 1 < i < n, 
0, otherwise, 


(26) 


(27) 


for all p £ Var. Under this notation, (20) may be written as 


A=s> B 


(28) 


and the degree ||A =4- B\\ e to which A =4> B is true under e may be defined as 


\\A=>B\\ e = S(A,e)->S(B,e), 


(29) 


where S(A 1 e) and S(B,e) are subsethood degrees (16). A moment’s reflection 
shows that if ip denotes (20) and A B is the corresponding abbreviation 


of (20) with A and B given by (26) and (27), respectively, then 


\Me = \\A^B\ 


(30) 


for any evaluation e: Var —> [0,1]. Therefore, in the rest of the paper, we use 


primarily the abbreviated form (28) of formulas (where both A, B are finite and 
rational L-sets in Var) which simplifies some of our considerations. 

Remark 1. The first approach to attribute implications between graded (fuzzy) 
attributes was introduced by Pollandt @5). She studied the formulas mainly 
from the point of view of formal concept analysis |25j of data with fuzzy at¬ 
tributes and she did not present any complete axiomatization of the proposed 
semantic entailment. Conceptually, the formulas used by Pollandt j45] corre¬ 


spond to (28) and its interpretation as in (291. Later, the approach was general¬ 


ized by considering truth-stressing hedges mmm as additional parameters 
of the interpretation of the formulas, see j7 for a survey and mi for recent 
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results. The utilization of hedges proved interesting because stronger (and de¬ 
sirable) properties of fuzzy attributes implications (like uniqueness of minimal 
bases obtained via pseudo-intents HU EDI) result by specific choices of hedges 
(e.g., by the choice of globalization [59] which on linear structures of degrees 
coincides with Baaz’s A, cf. 0 )- Even more general concept of a parameteri¬ 
zation of fuzzy attribute implications is introduced in m based on algebras of 
isotone Galois connections. 

From now on, we use the following assumption. 

Assumption 1. L = (L, A, V, —>, 0,1) is a complete residuated lattice on 
the real unit interval and and —► are defined so that for any a,b £ [0, 1]q, we 
have a® b £ [0, 1]q and a —► b £ [0, 1]q. In this case, we say that L is rationally 
closed. 


The assumption says basically that (g) and —» applied to rational arguments 
yield rational results. This is obviously satisfied for both L and II. As a 


consequence, if A £ L u and c are rational, then c®A and c— >A given by (141 


and (15), respectively, are also rational. 

Our logic uses a deductive system which consists of a single axiom scheme 
and two deduction rules: 


(i) each formula of the form AUB => B where A , B are finite rational L-sets 
in Var is an axiom ; 

(n) the deduction rules of cut and multiplication: 

(Cut) from A =¥■ B and BUC =¥■ D infer AVJC =¥ D , 

(Mul) from A =t~ B infer c®A =¥■ c®B, 

for all finite rational L-sets A, B , G, D in Var and c £ [0, 1]q. 

Observe that c®A and c(&B are both rational and finite, i.e., (Mul) is a 
well-defined deduction rule. Analogously, the axioms and (Cut) are well defined 
because a union of finitely many rational finite L-sets is a finite rational L-set. 
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Remark 2. (a) Our deduction system resembles the famous system by Arm¬ 
strong j2] which in database systems plays a central role in reasoning about 
functional dependencies and normalized database schemes EDI- Namely, if we 
replace L-sets by ordinary sets, the axioms together with (Cut) form a system 
which is equivalent to that of Armstrong. Note that in database systems (Cut) 
is usually presented under the name pseudotransitivity j35j [40]. Deductive sys¬ 
tems for fuzzy attribute implications based on (Mul) and (Cut) are also present 
in [3 HU and generalized in jam?] by considering infinitary deduction rules to 
ensure completeness over arbitrary infinite L. 

(b) Since the axioms and deduction rules we deal with use abbreviations 


for formulas like (201, it is worth noting that our axioms and deduction rules 
may also be understood as formulas and deduction rules in the ordinary (narrow) 
sense. We may prove that in MTL (or a stronger logic) enriched by constants for 
rational truth degrees and bookkeeping axioms, the axiom schemes are provable, 
and (Mul) and (Cut) are derived deduction rules. In this remark, let C denote 
a logic which results from MTL (or a stronger logic) by adding constants for 


rational truth degrees and bookkeeping axioms which ensure that a —> b a 


b, a® b 44- a ® 6, a Ab a A b, and aVi^aV b are all provable by C. We 
inspect the following cases: 


All axioms are provable by C. First, observe that AUB B can equiva¬ 
lently be written as C =$- B where C{p) > B(p) for all p £ Var. Now, fix 
p and let C{p) = a and B(p) = b. Using the bookkeeping axioms together 
with b —> a = 1, we get 

b c b =¥ a 

and as a consequence of the transitivity of implication, we get 
I ~C (a => p) =*> (b =*> p). 

Now, we may repeat the idea finitely many times for all p with C(p) > 0 
and utilize 
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\~c (Pi =► V’l) {{p 2 => ^2) ((^1 A P 2 ) => {4>1 A 1P2))) 

in order to show that C proves each axiom of our deductive system. 


- In case of (Cut), observe that we have 

{p >~c (<pAx)^ ■&, 

where </?, Vb X> ^ are arbitrary formulas. In addition, if a formula of the 


form (20) is abbreviated by BUC =#• D, then it is equivalent to A x) =s- 
where ip =4- 1 } is abbreviated by B =4- D and x =*• $ is abbreviated by 
C =4> D. Indeed, observe that (a =4- p) A (c =4> p) is provably equivalent to 
(a V c) =4- ip, i.e., a V b =4- by the bookkeeping axioms. As a consequence, 
the derived formula (<^ A x) =► i? may be abbreviated by AuC =4 D 
provided that p ^ ip is abbreviated by A =4 B. Altogether, the results of 
(Cut) are derivable in C. 


- Finally, for any <p, ip, and c G [0, 1 ]q, we have 
{p =4 ip} be (c =4 v?) =4 (c ^ ip). 


Furthermore, if p =4- ip is of the form (20), then we may use 
be (c =4 {p\ A • • • A Pn )) 44 ((c =4 P\) A • • • A (c =4 Pn)). 
Thus, using the bookkeeping axioms together with 

b c {p=*{ip=> x)) ^ {{p ®ip)=> x), 

we conclude that (Mul) is a derivable deduction rule in C. 


(c) Note that there are several deductive systems equivalent to the system of 
our axioms, (Cut), and (Mul). For instance, (Cut) and (Mul) can be reduced to 
a single deduction rule m- Alternatively, one may introduce normalized proofs 
based on the rule of accumulation analogously as in [9] (cf. also {39]). Other 
deductive systems may involve the rule of simplification instead of (Cut), see |8] 
(cf. also QjB] and a similar deduction rule proposed by Darwen in El)- 
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Considering our deduction system, we introduce the notions of proofs and 
provability degrees. A proof of A =4- B by E is any sequence of formulas 
Ci =¥ Di, ... ,C n => D n such that C n = A , D n = B, and for each i = 1,... ,n, 
we have that 


(i) Ci =¥ Di is an axiom, or 
(ii) Ci =¥ Di & E, or 

(in) Ci =¥■ Di results from some of the formulas in [Cj =#■ D 3 \ j < i} by a 
single application of the deduction rule (Cut) or (Mul). 

If there is a proof of A =$■ B by E, we denote the fact by E b A =$> B and call 
A =¥ B provable by E. The degree \A =¥ B\r, to which A =¥ B is provable by E 
is defined by 


|A =*> B |s = V{ c £ [Oj 1]q! E b A =¥■ c®B}. 


(31) 


Remark 3. The provability degrees (31) are defined in much the same way as in 


RPL, i.e., via an ordinary notion of provability and without considering proofs as 
sequences of weighted formulas as in the original Pavelka approach [42{ 1431 144] . 
Indeed, in RPL EH, the degrees of provability are introduced as 


IF L 


= V( c € [O' 1]q; £ b RPL C =¥ (p). 


(32) 


Also note that if L is L, RPL provides a syntactic characterization of the se¬ 
mantic entailment of the formulas considered in our logic. Indeed, for =¥ ip 
abbreviated by A B 1 one can easily see that 

\\A ^ B\\ s = \p ^ tp\% PL . (33) 


However, RPL-based proofs of c =¥■ (tp =$■ ip) by E may contain formulas which 


are not of the form (20). In contrast, our deductive system, allows to infer 


only (abbreviated representations of) formulas like (20). As a consequence, 
the deduction in our system is simpler than the deduction in RPL and enables 
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automated deduction as we shall see in Section [4j Analogous remarks can be 
made for RIIL (but notice that RIIL has an infinitary deduction rule [21]). 


The proof of the following assertion is elaborated in Section [4] 

Theorem 2 (Pavelka completeness of RFAL). Let L satisfy Assumption^ and 


condition (101. Then, for any E and A => B, 


|A B\y, = \\A =¥ B\ 


s- 


(34) 


In particular, (34) holds for L being L or II. 


□ 


Using the results on RPL [32], we may get further insight into the previ¬ 
ous completeness theorem which is based on our axiomatization. Namely, [521 
Lemma 3.3.17] gives that if E is finite, then each ||A =4- B ||s and thus |A =4- B |s 
is rational (for L being L). Let us note that the proof of [32 Lemma 3.3.17] is 
technically quite involved. In Section]!] we show that in case of our logic, which 


considers only formulas in the special form (20), the argument is considerably 


easier. The most important consequence of this property is summarized in the 
following assertion which is also proved in Section]!] 


Theorem 3. Let L be either of L or II. Then, for each finite theory E and 
any A =¥■ B, the degree \A =4- B\y. is rational. In addition, we have 


E h A=> c®B for c = \A =4- B\s. 

Moreover, RFAL based on either of L and II is decidable. 


(35) 

□ 


In particular, for c = 1 Theorem [3] yields E b A =4- B iff \A =4> B\y. = 1. 


4 Proofs and Notes 

In this section, we give proofs of the basic assertions of RFAL presented in the 
previous section. In the entire section, we assume that Assumption [T| holds and 


that L satisfies (10). 
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Lemma 4. For any A =¥ B and rational c £ [0,1], we have 


c —> \A =$■ B\s = \ A =¥ c®B |v;. 


( 36 ) 


Proof. We check both inequalities of (36). 

In order to prove c —>• \A => B | s < \A 


e, observe that by the 


definition of degrees of provability and using (101, it follows that 


c -¥ \ A =► S| E = c -*• \J{d £ [0,1] Q ; Shd# d®B] (37) 

= V{c —> d; d £ [0, 1]q and Ehi=s- d®B} (38) 

< \/{c —> d; d £ [0, 1]q and Eh4=^(c-> d)<g>c®B} (39) 

< V{e £ [0, 1 ]q; E b A =¥ e®c<g>£>} (40) 


because and (c — > d) ® c < d yield E h 4 =s- (c -> d)®c®B by 

projectivity (from E b E =¥ FUG one may derive that Eh E =¥ F : see [TTI 
Lemma 4.2]), i.e. , E b A => e®c(&B for e = c — > d. Hence, 

c — > \A =¥ B |e < V{ e £ [0) 1]q; Eh4=s- e<S>(c®i?)} (41) 

= \A^c®B\v (42) 

Conversely, in order to prove c —> \A =¥ B\y, > \A =¥ c®B | s , it suffices to 
show c 0 \ A =¥ c®B |s < \A =#• B |s which is indeed the case: 


c®\A=¥ c®B|e = c<g> \/{d £ [0) 1 ]q; E h H => d®c(g).B} (43) 

= V{ c ® d; d £ [0, 1]q and E b A =¥ (c®d)®B] (44) 

<V{e£[0,l] Q ;Eb4^e®5} (45) 

= | A=¥ H|e, (46) 

which concludes the proof. □ 


Lemma 5. For any finite index set I and an I-indexed set {Bi\ i £ 1} of finite 
rational L -sets in Var, we have 

/\{|H =*> HjIe; i £ 1} = \A =*» U{^b * £ -O'Is (47) 
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for any finite rational L -set A in Var. 

Proof Observe that the claim is trivial for 7 = 0 because 


A 0 = 1 = |j4=^_L| e = \A =*» 


( 48 ) 


where _L (p) = 0 for all p £ Var. Therefore, we may only inspect the situation 
for non-empty finite 7. Observe that (J{7? 2 ;; i £ 7} is finite and rational, i.e., 


the formula A =$■ U{T?d * £ 7} which appears on the right-hand side of (47) is 


well defined. We prove (47) by checking both inequalities. 


By definition of provability degrees and using the complete distributivity of 
the real unit interval (with its natural ordering, see [151 I46j h we have 

A(|4l => Bi\ s; i £ 7} = A{V{c e P' 1]q; S F A =¥ c®Bi }; i £ 7} (49) 

= V{A{/(*); * £ 7}; / £ F}, (50) 


where 


T = m{c £ [o, 1] Q ; E b A =► c®B t j; i £ 7} (51) 

is the direct product of subsets {c £ [0, 1]q; E b A =#• c®Bi} of [0, 1]q. That is, 
T is the set of all maps (choice functions) of the form /: 7 —> [0, 1]q such that 




(52) 


for all i £ 7. Since 7 is finite, (52) yields 


E b A =¥■ {J{f(i)®Bi\ i £ 7} 


(53) 


by additivity (from E b E =¥ F and E b E =*- G it follows that E b E =¥ 
FUG, see ED Lemma 4.2]). Furthermore, {/(i); i £ 7} has the least element 
A{/(*); *6-1} because L is linear and 7 is non-empty and finite. Therefore, by 
projectivity, we get 


E I- A =► U{A{/(0; i e I}®Bi- i £ 7}. (54) 
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Hence, using the distributivity of ® over general (J, it follows that 


E b A ■ 


>U {Biiielj 


( 55 ) 


for c = A{/(*)i * £ 1} £ [0, 1]q. Therefore, (501 may be extended as 

A{|A =► Bi | E ; i G /} = V{A{/W; 

< V{ c £ [0, 1 ]q; Shd=^c8 U{-®b * ^ /}} 

= 1-4 =4> u {Bi\ i £ /}|e, 


for arbitrary z £ / which proves the converse inequality of (471. 
Lemma 6. For any A=$>B,B^C,A=¥C, and E, 

1-4 =*• F|e <g> |F =4> C|s < \A =¥■ (7|s- 


(56) 

(57) 

(58) 


which proves the “<”-inequality of (47). 

Conversely, using projectivity and distributivity of (g> over general (J: 

| A =4* (J {Bi\ i € /}|e = V{c £ [0, 1]q; E b A =4- c<S> (J {Bi', i £ 7}} 

= V{c £ [0, 1]q; Ehi=s- (J {c®Bi\ i £ I}} 

< V{c £ [0, 1 ]q; Eh A =¥■ ogi-B,;} 

= \A=¥ Bi\s 


(59) 

(60) 
(61) 
(62) 

□ 

(63) 


Proof. Let E b A =4- b®B and E b B =4- c®C for some 6, c £ [0, 1 ]q. Using 
(Mul), we infer E b b®B =4- b®c®C from E b B =4- c®C. Therefore, using 
(Cut) on E b A =4 b®B and E b b®B =4 6®c®C, we get Ebd4- b®c®C. As 
a consequence, 


|A=4_B|e(S>|-B=^C , |e = \/{^ ( <S>c; E b A 4- b®B and EbB4 c®C} 
< \J{b®c] Eb A4- 6 ®c®(7} 

= \J{d £ [0,1] Q ; EbA^ cfeC} 

= |A = 4 > C| s , 


which proves (63). 


(64) 

(65) 

( 66 ) 
(67) 

□ 
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Lemma 7. If E Y- A =#■ c®B for c £ [0, 1]q, then \ \A =$■ B\ |e < c. 

Proof. We assume E Y- A =#• c(g)-B and we find an evaluation e which is a model 
of E and satisfies ||v4 =*> B\\ e < c. For every p £ Var, put 

e(p) = \A^{ 1 /p}\v. (68) 


Next, we prove an auxiliary claim: For each finite rational L-set C in Var, we 


have S(C, e) = \ A =¥■ C|e where e is given by (68). Using the fact that C may be 


expressed by a union of finitely many rational singletons in Var and using (361 


together with (471, it follows that 


S(C, e) = A {C{p) -t e(p); p £ Var} (69) 

= A( c '(p) ->■ \ A =* { X Mls; V e Var} (70) 

= All- 4 =► C'(p)®{ 1 /p}| E ; P G Var} (71) 

= All-4 =*► { c W/p}| E i p £ Var} (72) 

= All^ { c 1p)/p}| e ; p £ Var and C(p) > 0} (73) 

= \A =¥ U {{ C(p) /p}; P S Var and C{jp) > 0}|s (74) 

= | A=> C|e- (75) 


Using the claim, we prove that e is a model of E. Indeed, take any E F £ E 


and observe that (63) yields 


S(E,e) = \A=*E\ s (76) 

= =*• .E|e ® 1 (77) 

= 1-4 =#■ 2£|e ® |7? -F|e (78) 

<|7L^F|s (79) 

= S(F,e), (80) 


showing ||E =¥ F|| e 


1 owing to (29). Furthermore, we have 


S{A, e) = \A=¥ A|e = 1, 


(81) 
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because A =#■ A is an axiom. Furthermore, if d > c for d £ [0, 1]q, then our 
assumption E Y- A =¥■ c®B yields E d(&B because otherwise the assump¬ 

tion E Y- A => c®B would be violated on account of projectivity. Therefore, 


S(B , e) = \A =¥■ B |s < c 


As a consequence of (81) and (82), we get 


\\A=¥ B\\x< ||A =*> B |[ e 

= S(A,e) -)• S{B,e) 
<1 c 
= c, 


which is the desired inequality. 


(82) 


(83) 

(84) 

(85) 

( 86 ) 

□ 


Theorem [2] can be now proved as follows: 


Proof of Theorem [1| The inequality |A B\s < ||A B ||s, i.e., Pavelka-style 
soundness, follows by standard arguments. In order to prove the completeness 
in Pavelka style, we prove that for each c € [0, 1 ]q such that c < ||A => R|| s , 
we have Ehd=s- c(S>B which immediately gives ||A =*> B ||s < | A =4- B |s. But 
this is a direct consequence of Lemma [7] □ 


Since the degrees of semantic entailment of formulas of the form (201 in 
RPL and RIIL are defined as in our logic, we immediately get the following 
consequence on the relationship of to these two Pavelka-style complete logics: 


Corollary 8. The following are consequences of Theorem ^ 

• If L is L, then RFAL is a fragment of RPL. 

• if l is n, then RFAL is a fragment of RIIL. □ 


Remark 4. (a) Recall that RIIL utilizes an infinitary deduction rule [21] to 
ensure completeness in Pavelka style. In contrast, our logic for L being II, has 
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the usual Unitary notion of a proof. In other words, we have shown that RIIL 


restricted just to formulas of the form (20) can be axiomatized without infinitary 
deduction rules. 

(b) RFAL is not Pavelka-style complete with L being the standard Godel 
algebra (i.e., L defined on the real unit interval with (g> = A). Observe that for 


s = {{°M =► TM; a e [o,o.s) Q } u {{ 05 M =► {V«}}, (87) 

we obviously have |] {°/jp} {V?}||s = 1 for L being the standard Godel algebra 
because for each model e of E, we have e(p) > 0.5 and thus e(q) = 1. On the 
other hand, we have |{°/p} =*-{V<z}|s < 1. Indeed, each finite E' C E admits a 
rational model e such that e(p) = a < 0.5 and e(q) = a. Owing to soundness, we 
get | {°/p} => j 1 /?} |e' < a < 0.5 and thus |{%?} => {V<z}|s < 0.5 < 1. Therefore, 
in order to ensure completeness in Pavelka style for L being the standard Godel 
algebra, one has to resort to infinitary deduction rules as in 0EZI- 

(c) Note for readers familiar with Pavelka’s abstract logic as it is presented 
in [321 Section 9.2]: Our approach uses the traditional understanding of theories 
as sets of formulas. Following Pavelka’s ideas, one may extend it to use theories 
considered as L-sets of formulas. This approach is, however, reducible to the 
traditional one: For E considered as an L-set which for any A =#■ B prescribes a 
general degree E (A =*> B) £ [0,1] (including irrational degrees), we may consider 


E* = {A =¥ c®B] c € [0,1]q and c < E(A =*> B )} 

which does the same job, see [321 Section 9.2] for further details on semantic 
and syntactic entailment from “fuzzy theories.” 

We now turn our attention to the proof of Theorem[3] We utilize a character¬ 
ization of degrees of provability based on constructing least models containing 
given evaluations. For each evaluation e and a theory E, we consider evaluations 


21 



(n is a finite ordinal) and (w denotes the least infinite ordinal) as follows: 


4 = e, 


71+1 


=e£UU {S(A,e% 
= U{e^; n < + , 




( 88 ) 

(89) 

(90) 


for all n < to. Observe that if E is finite and the evaluation e is finite and 
rational (recall that e is in fact an L-set), then is finite and rational for each 
n < w provided that L satisfies Assumption [l] The following assertions show 


properties of given by (90). 


Lemma 9. Let L satisfy (10), E be a theory and e be an evaluation. Then, 


given by (90) is the least model ofT, which contains e. 


Proof. We first show that e'f. is a model of E. Directly by (89), for each formula 
A^BeE and each n < w, we have 


Therefore, 


S(A,e$)®B C e£ +1 . 


(Jj+A, e£)<8>-B; n < to} C |J{e^ +1 ; n < co} = e‘ 


£• 


In addition, using (16), (90), and (10), it follows that 


S(A,e £) <g> B = /\{A(p) —► e£(p); p € Var} <g» 1? 

= A{+p) -t V{ e s(p); Var} <g> 1? 

= A{V{+P) -t e£(p); n < w}; p G Var} <g> B. 


(91) 

(92) 

(93) 

(94) 

(95) 


Let J 7 denote the set of all maps of the form / : Var —► {n; n < uj}. Using 
complete distributivity, the previous equality can be extended as 


S(A,e%) ®B = V{A{+P) 4 (p) (p); p € Var}; /eJ}®B. (96) 
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In addition, A is a finite L-set. Therefore, there are only finitely many p £ Var 
such that A(p) -» et^ p> (p) <1. As a consequence, for any /e J, there is n < w 
such that 


A(A(p) -> e£ (p) (p); p £ Var} < AM(p) eg(p); P G Var}. 


(97) 


Hence, (96) is equivalent to 


S(A, eg) <8> B = \/{/\{A(p) -t eg(p); p G Var}; n < oj} <g> -B (98) 

= V{5(A,eg); n< w}(8>5 (99) 

= U{S(A, eg)(g>.B; n < w} (100) 

C eg (101) 


using (92). Hence, we have shown S(A,e%)®B C eg for any A => B £ Y, i.e., 

S(A,eg)<S(H,eg) (102) 


for any A =¥ B £ E and so eg is a model of E. 

Now, consider a model e' of E such that e C e', i.e., e(p) < e'(p) for all 
p £ Var. Then, by induction, eg C e 1 gives 


S(A, eg) <g> B C S(A, e')®B£ e' 


(103) 


for all A =¥ B £ E, i.e., (89) immediately yields eg +1 C e!. As a consequence, 


eg C eg showing that eg is indeed the least model of E containing e. 


□ 


A description of provability degrees based on least models is now established. 
Indeed, using the existing result described in El Theorem 3.11], it follows that 
|| A =¥ S||s = S(B , e) for e being the least model of E containing A. Applying 
Theorem [2] and Lemma [9] we get the following characterization. 


Corollary 10. Let L satisfy Assumption^ and condition (10). Then, for any 
E and A =¥ B, 


|A^B| s = 5(B,Ag). 


(104) 
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Proof. Consequence of Theorem [2j Lemma [9j and m Theorem 3.11]. 0 

In case of L and II, the observation in Lemma [9] and its consequence in 
Corollary [lO] may further be improved provided that E is finite in which case 
one may always take some ej instead of e|k 

Lemma 11. Let L be either of L or LE. Then, for any finite theory E and a 
rational evaluation e there is n such that = e^. 


Proof. We inspect the situation for L and LE separately. In the proof, we denote 
by O the set of all propositional variables which appear in formulas in E. That 
is, p £ O whenever there is A =*- B £ E such that A(p) > 0 or B(p) > 
0. Analogously, by I\ we denote the set of non-zero degrees (represented by 
constants) which appear in formulas in E. That is, c £ K whenever there is 
A=> B £ E such that A{p) = c > 0 or B(p) = c > 0 for some p £ Var. 

Note that since E is finite, then O is finite as well. As a consequence, there 
are at most finitely many p £ Var such that e£(p) > e(p). Namely, e%(p) > e(p) 


implies that p £ O which follows directly by (89). Therefore, in the proof, we 
tacitly assume that e(p) = 0 whenever p ^ O. 

Let L be L and observe that since K is finite and all degrees in K are 
rational, then one may consider a finite equidistant Lukasiewicz subchain of L 
consisting of rational truth degrees which contains all the degrees from K and 
{e{p)\ p £ Var}. Denote the subchain by L' and its support set by L'. Then, 


inspecting (88) and (891, it follows that each e£ is rational and 

(es(p); P e Var} C L' 


(105) 


because each (p) may be expressed by finitely many applications of operations 
in L'. As a consequence, for some n < w because only finitely may 

propositional variables (those in O) are assigned finitely many different degrees 
(those in L'), i.e., the chain e| C e} C C ■ ■ ■ consists of only finitely many 
proper inclusions. 
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For L being II, we proceed by contradiction: We assume there are p £ Var 
such that e§(p) < e£(p) for all n < to. Since E and O are finite, there are 
pairwise distinct p 0 ,.. . ,p m _i £ Var and formulas A 0 =#• B 0 ,..., A m _ 1 =#• B m _ i 
in E such that for p m = po and for infinitely many n < u>, we have 

eS +1 (Pi) = (A(Po) -t eg(p 0 )) <8> (106) 

el + \p 2 ) = (AM e£ +1 ( Pl )) ® Bifo), (107) 


^S +m (Pm) — (A m -l(Pm-l) —■ ► e^ 2 +m 1 (p m _i)) ® B m _i(p m ), (108) 
and the following conditions are satisfied: 


n+i 


(Pi) > 


n-\-i— 1 


(p*) for all i = 1 ,..., to , and 


- Ai(pi) > eg tl (jp i ) for all* = 0,..., to — 1. 

As a consequence, e?; +m (po) = e g hm (Pm) > e£(po). Furthermore, directly by 


the definition of —> in II, we get that 

n +i, \ _ e s +I_1 (P*-i) ' B i-i(Pi ) 

E ^(p^) 

for all* = 1,, to. Therefore, e£ +m (po) may be expressed as 

n+ra/ \ _ ^n+m / \ _ (Po) • B 0 (pi) ■ B 1 (p 2 ) ■ ■ • B m _i(p m ) 


l (po) = el +m (p m ) = 


A 0 (po) • Ai(pi) ■ ■■ A m— 1 {jpm— l) 


(109) 


(HO) 


That is, we have e^ +m (p 0 ) = e^(po) • c for c > 1. Since we have assumed that 


(106) (108) hold for infinitely many n , then there are n\,n 2 ,... such that 


l (Po) > 


l (Po) = eg (Po) ’ c 


(HI) 


( 112 ) 


for all « = 1,2,... and thus 

eg(po)>eg(p 0 )-c i - 1 
for all i = 1,2,... which means that 

lim eg(p 0 ) > lim eg(p 0 ) • c I_1 = eg(po) lim c l_1 = oo, (113) 

i—> oo i—too i—> oo 


which contradicts the fact that e£(po) < e^(po) for all n < uj. 


□ 
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Lemma 12. Let E be finite. Then, Ehi#- for all n < to. 

Proof. The proof goes by induction. Notice that since E is finite, then A £ is 
rational and finite for any n < w, i.e., A =¥ A£ is well defined formula. Suppose 
that E b A =$■ and take E =$- F £ E. Then, using (Mul) for c = S(E,A £), 
we have E b S(E, A^f)®E =*> S(E, Ag)0F. Then, using S(E, big)®!? C Hg and 
(Cut), we get E b A =¥ S(E,A£)<&F. Inspecting (891, we prove E b A =*> Ag +1 
by finitely many applications of additivity (from E b E =¥ F and E b E =¥ G 
we derive E b E => FUG , see m Lemma 4.2]) because E is finite. □ 

Proof of Theorem [5} Let L be either of L or II and let E be finite. Taking into 
account Corollary [T0| and Lemma |~iT| we get 


\A=>B\ s = S(B,A%) = S(B,A%) 


(114) 


for some n < u>. Since both B and big are finite and rational, S(B,Ajf) is a 
rational degree which proves that |A =¥- B |s is rational. In addition, Lemma 12 
yields that E b A =4- big. Hence, using the fact that S(B , blg)®13 C big, the 
projectivity gives EbA=s- c®l? for c = S(B , big) = \ A =¥ B |e. 

In addition, it is decidable whether \A =4> B\% = c: In finitely many steps, 


one computes big such that big = blg +1 (which exists owing to Lemma 111 and 


checks whether c = S(B,Aj.). In particular, for c = 1, it means B C big iff 
| A =¥■ B\s = 1 iff E b A =4- 1®B iff E b A =4- B, i.e., it is decidable whether 
A =¥ B is provable by E. □ 


5 Rational L-closure Operators 

In this section, we present observations on closure structures associated to mod¬ 
els of theories consisting of formulas of the form ( [20| . We are motivated by the 
fact that for any E, we may introduce an operator which maps each evaluation 


e to eg defined by (90). Under the assumption of (10), we show that such 
operators are in fact fmitary L-closure operators on propositional variables. 
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Recall from preliminaries the general notion of an L-closure operator, see 
Section [ 2 ] We call an L-closure operator c: L u -» L u finitary whenever 

c(A) = lJ{c(R); B C A and B is finite} (115) 

for all A £ L u . For A,B £ L u , we put 

B C A (116) 

whenever B is rational, finite, and B C A. Using this notation, we call an 
L-closure operator c: L u —► L u rational whenever 


c(A) = U{c(B); BH A} 


(117) 


for all A £ L u . By definition, a rational L-closure operator is finitary. The 


following assertions show that under the condition (10), finitary L-closure op¬ 
erators are always rational. 


Lemma 13. Let A be a finite L -set in U and let B be a directed system of 


L -sets in U. If L defined on the real unit interval satisfies (10), then 


S(A,\JB) = \/{S(A,B)-BgB}. 


(118) 


Proof. Note that since B is directed, it is also non-empty. Let T denote the set 


of all functions from Var to B. Under this notation, using (101 and the complete 
distributivity, we get 


S(A,{JB) = /\{A(p) (U fi)(p); P € Var} (119) 

= /\{A(p) -> \f{B(p)-, B£B}-p£ Var} (120) 

= MViMp) -> B(p); B £ B }; p £ Var} (121) 

= V{AM(p) ->■ (/(p))(p); P e Var}; / £ P}. (122) 


Now, since A is finite and B is directed, for each f £ T there is B £ B such that 
f(p) C B for all p £ Var satisfying A(j>) > 0 and thus (f(p))(p) < B{p) for all 
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p £ Var satisfying A(p) > 0. Therefore, we have 


S(A,{JB) = VIA {Mp) (/(p))(p); P e Var}; / £ .F} (123) 

= VIAMOp) -»> B(p); p £ Var}; B £ 6} (124) 

= V{S(4,B);B€B}, (125) 


which establishes (1181. 


O 


Lemma 14. Let A 6e a finite L -set in U. If L defined on the real unit interval 


satisfies (101, then for any e < 1 there is B e Q A such that S(A,B e ) > e. 


Proof. Consider L-sets B n [n < uf) with B n C B n+ 1 and B n C A for all n < w 
such that and (J {B n \ n < w} = A. Since { B n ; n < oj} is obviously directed, 


Lemma 13 yields 


1 = S(A, 1J {B n -, n < w}) = V { *^ r ( j V Bn); n < w}. (126) 


Hence, for every e < 1 there is B e C A such that S{A,B e ) > e otherwise our 
observation 1 = V(S'(A, B n ); n < uj} would be violated. □ 


Lemma 15. Let L satisfy (10). 
rational. 


Then, every finitary B-closure operator is 


Proof. Let c: L u —> L u be an L-closure operator which is finitary. It suffices 
to show that for any finite L-set A in U, we have c(A) = U{ c (-®); B C A}. 

for each n < u> we let B^ £ L u such 
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Based on the observation in Lemma 
that B n C A and S(A,B n ) > 1 — —. Applying the monotony (18) of c, for any 


n <uj, we have S(A,B n ) ®c{A) C c(B n ), i.e., 


c(A) = 1 (8> c(A) = \/{S(A, B n ); n < w} <g» c(A) (127) 

= {J{S(A,B n )®c(Ay, n<cj} (128) 

CU {c(B n )-n<u}. (129) 

The converse inclusion holds trivially. As a consequence, c is rational. □ 
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Remark 5. Let us note that the assumption of L satisfying (101 in Lemma 15 is 


essential. Indeed, in general there are Unitary L-closure operators which are not 
rational. For instance, let L be the standard Godel algebra, consider U = {u}, 
and let c be an irrational number in [0,1]. Put 


c({“M)M = 


a, for a < c, 
1, otherwise. 


(130) 


Obviously, c satisfies (17) and (19). In order to see that c satisfies (18), ob¬ 
serve that in the non-trivial case for { a /u} and { b /u\ with a > b, we have 


5'({ a /u}, { b /u}) = b. Now, if a > c and b < c, we get 


5(c({“M), c({ b M)) = l-tb = b = S({ a /u}, { b /u}) 


(131) 


If both a > c and b > c, the condition is trivial; the same applies if a < c and 
b < c. Altogether, c is an L-closure operator. Furthermore, 

V{c({7«})(m); a e [0, 1 ]q and a<c} = c<l = c({ c /u})(u), (132) 

i.e., c is Unitary but it is not rational. 

Now, for any E and evaluation e, we put 

c s (e) = e£. (133) 


The following assertions characterize operators defined as in (133) for all possible 
choices of E. 


Theorem 16. Let L satisfy (10). Then, for each E, ce : L Var —» L Var defined 


by (133) is a rational h-closure operator. 


Proof. The fact that ce is an L-closure operator follows by the general result 
in im Theorem 3.9] which holds for any complete residuated lattice L taken as 


the structure of degrees. Also, the “A”-part of (117) is trivial. Thus, it suffices 


to check the “C”-part of (117). Let Q = {g £ L Var ; g C e}. We proceed by 
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checking that U{ c s(ff); ff £ 5} is a model of E containing e. Observe that Q is 
directed and so is {ce(< 7 ); g £ G} owing to the monotony (181 of c. Take any 


A =¥ B £ E. Applying Lemma 13 and the fact that for each g £ Q, c-^(g) is a 


model of E and so S(A, c%(g)) ® B C cs(g), it follows that 


S(A, U{cs(ff); g £ G}) <S> B = \/{S(A, c E (g)); g £ G} <8> B (134) 

= U {S(A,cx(g))®B-, geG} (135) 

Q U{ c s(s); a e G }, (136) 

i.e., U{ c s(ff); 9 € £} is indeed a model of E which obviously contains e. □ 


Theorem 17. Let L satisfy (101 and let c : L Var —>• L Var 6e a finitary 'L-closure 
operator. Then, there is E such that c = Cs. 


Proof. Let T € L Var such that T(p) = 1 for all p £ Var. We put 


E = {4=tB;dCT and B C c(A)} (137) 


and prove the claim holds for E. 

First, we show that for any evaluation e, c(e) is a model of E, i.e., c(e) is 


closed under c s . Let A =4-13 £ E. Since 1? C c(A), (18) and (19) yield 


S{A,c(e)) < S(c(A),c(c(e))) (138) 

= S(c(A), c(e)) (139) 

< S(B,c(e)), (140) 


showing that c(e) is a model of E. 

Conversely, we show that cs(e) is a fixed point of c. Take any A O cs(e). 
Trivially, S(A, cs(e)) = 1 and thus for any B C c(A), we have cs(e)) = 1, 
i.e., .B C Cs(e) because A B £ Y, and cvj(e) is a model of E. Now, the fact 
that B C cs(e) holds for all B C c(A) yields that 


c(A) = U{5; 5 C c(A)} c c s (e). (141) 
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Furthermore, the previous inclusion holds for any A C cs(e), i.e., utilizing the 


fact that c is rational which follows by Lemma 15 we have 
c(c s (e)) = UM-4); A E c s (e)} C c E (e), 
proving that c^(e) is a fixed point of c. 


(142) 

□ 


Theorem 16 and Theorem 17 showed that under the assumption (10), the 


operators on L-sets of propositional variables defined by (133) are exactly all 
rational L-closure operators on propositional variables. In other words, the 
systems of fixed points of rational L-closure operators on propositional variables 
are the systems of models of sets of rational fuzzy attribute implications, cf. 
m for a study of the expressive power of general fuzzy attribute implications 
parameterized by hedges. 


Conclusion 

Logic for reasoning with graded if-then rules is proposed. The rules can be seen 
as formulas of the form of implications which contain constants for rational truth 
degrees. The interpretation of formulas is given by complete residuated lattices 
defined on the real unit interval. Degrees of semantic entailment and degrees of 
provability are defined. For complete residuated lattices with residuum which 
is continuous in the second argument, the logic is Pavelka-style complete which 
means that degrees of semantic entailment agree with degrees of provability. 
Characterization of the degrees of provability based on computing least models 
is established. In case of finite theories and the standard Lukasiewicz or Goguen 
(product) algebras, the least models may be determined in finitely many steps 
which shows that the logic based on these structures of degrees is decidable. 
Structures of models are identified with fixed points of rational L-closure oper¬ 
ators. It is shown that the property of being rational is a consequence of the 
property of being finitary in case of structures of truth degrees with residua 
continuous in the second argument. 
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